Learning in games with unstable equilibria
نویسندگان
چکیده
We propose a new concept for the analysis of games, the TASP, which gives a precise prediction about non-equilibrium play in games whose Nash equilibria are mixed and are unstable under fictitious play-like learning processes. We show that, when players learn using weighted stochastic fictitious play and so place greater weight on more recent experience, the time average of play often converges in these “unstable” games, even while mixed strategies and beliefs continue to cycle. This time average, the TASP, is related to the best response cycle first identified by Shapley (1964). Though conceptually distinct from Nash equilibrium, for many games the TASP is close enough to Nash to create the appearance of convergence to equilibrium. We discuss how these theoretical results may help to explain data from recent experimental studies of price dispersion. Journal of Economic Literature classification numbers: C72, C73, D83.
منابع مشابه
Mixed equilibria are unstable in games of strategic complements
In games with strict strategic complementarities, properly mixed Nash equilibria— equilibria that are not in pure strategies—are unstable for a broad class of learning dynamics. Journal of Economic Literature Classification Numbers: C72, C73.
متن کاملLearning Processes, Mixed Equilibria and Dynamical Systems Arising from Repeated Games
Fudenberg and Kreps (1993) consider adaptive learning processes, in the spirit of ctitious play, for innnitely repeated games of incomplete information having randomly perturbed payoos. They proved the convergence of the adaptive process for 22 games with a unique completely mixed Nash equilibrium. Kaniovski and Young (1995) proved the convergence of the process for generic 2 2 games subjected ...
متن کاملTesting the TASP: An experimental investigation of learning in games with unstable equilibria
We report experiments designed to test between Nash equilibria that are stable and unstable under learning. The “TASP” (Time Average of the Shapley Polygon) gives a precise prediction about what happens when there is divergence from equilibrium under fictitious play like learning processes. We use two 4 x 4 games each with a unique mixed Nash equilibrium; one is stable and one is unstable under...
متن کاملLearning in perturbed asymmetric games
We investigate the stability of mixed strategy equilibria in 2 person (bimatrix) games under perturbed best response dynamics. A mixed equilibrium is asymptotically stable under all such dynamics if and only if the game is linearly equivalent to a zero sum game. In this case, the mixed equilibrium is also globally asymptotically stable. Global convergence to the set of perturbed equilibria is s...
متن کاملAttainability of boundary points under reinforcement learning
This paper investigates the properties of the most common form of reinforcement learning (the “basic model” of Erev and Roth, American Economic Review, 88, 848-881, 1998). Stochastic approximation theory has been used to analyse the local stability of fixed points under this learning process. However, as we show, when such points are on the boundary of the state space, for example, pure strateg...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Economic Theory
دوره 144 شماره
صفحات -
تاریخ انتشار 2009